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The generahzed Pauli group and its normalizer, the Clifford group, have a rich mathematical struc- 
ture which is relevant to the problem of constructing symmetric informationally complete POVMs 
(SIC-POVMs). To date, almost every known SIC-POVM hducial vector is an eigenstate of a "canon- 
ical" unitary in the Clifford group. I show that every canonical unitary in prime dimensions p > 3 
lies in the same conjugacy class of the Clifford group and give a class representative for all such 
dimensions. It follows that if even one such SIC-POVM fiducial vector is an eigenvector of such a 
unitary, then all of them are (for a given such dimension). I also conjecture that in all dimensions d, 
the number of conjugacy classes is bounded above by 3 and depends only on d mod 9, and I support 
this claim with computer computations in all dimensions < 48. 



I. INTRODUCTION 

In the field of quantum information, many diverse ap- 
plications make frequent use of the notion of optimal mea- 
surement: optimal quantum state tomography Q], quan- 
tum cloning (J |^ , error-free state discrimination 0, |^ , 
certain quantum key distribution protocols 0, and 
quantum algorithms are but a few examples. Of- 
ten, the optimal solution to a problem is given by a gener- 
alized measurement known as a positive-operator valued 
meausure, or POVM A POVM is a set of positive 
operators Ei such that the probability of obtaining the 
ith outcome is given by TT{Eip), where p is the density 
operator for the system being measured. A POVM must 
satisfy the completeness condition, "^^Ei — 1, which is 
equivalent to saying the probabilities of the outcomes 
must sum to unity. In this paper, we deal only with 
POVMs having a finite number of elements. 

If the statistics of a POVM are sufficient to uniquely 
determine any quantum state with fixed dimension d, 
the POVM is said to be informationally complete (for 
that particular d) . The notion of informational complete- 
ness was first discussed in Ref. pT^ , and subse que ntly in 
Refs. E El El m, as well as in Refs. El E3 when 
applied to just pure states. Informationally complete 
POVMs have applications to foundational studies where 
they play a role in the Bay esian formulation of quantum 
mechanics 0, ^1 |2l |^, and make particularly nice 
"standard quantum measurements" ,22] ■ Since there are 
— 1 parameters in an unknown density operator, an 
informationally complete POVM requires at least — 1 
independent measurement outcomes; together with the 
completeness condition this implies that a minimal in- 
formationally complete POVM is one with exactly (P el- 
ements j2^. If an informationally complete POVM is 
to be maximally efficient at determining a state via to- 
mography, then the POVM elements should be propor- 
tional to one-dimensional projectors. If this is the case, 
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and in addition the vectors onto which the POVM ele- 
ments project are evenly spaced in Hilbert space, i.e. the 
squared inner products are the same for any pair of dis- 
tinct vectors, then the POVM is said to be symmetric. 
This motivates the definition of a symmetric information- 
ally complete POVM, or SIC-POVM. 

Definition 1 A SIC-POVM S on a d dimensional 
Hilbert space is a POVM with d^ elements Ei such 
that each Ei £ S is rank one, i.e. Ei oc \'ijji){'ijji\ for some 
iV'i) G C'', and each pair of distinct normalized vectors 
satisfies 

mi^j)\'^^- (1) 

Thus, a SIC-POVM is a POVM that is information- 
ally complete, minimal, and symmetric. (This is actu- 
ally redundant because minimal and symmetric implies 
informationally complete.) SIC-POVMs were discovered 
by Zauner 24] and independently by Renes et. al. 2^. 
Exact solutions to Eq. ^exist in dimensions 2-13,15 and 
19, and numerical examples exist in all dimensions < 45 
lH SEE 113,^8, 29, 30]. SIC-POVMs are known in the 
mathematical literature as equiangular lines, and have 
been studied for a number of years in the context of frame 
theory, ^-designs, and spherical codes [31} . 

A POVM is group covariant 13^ if there exists a group 
G of order d^ with a projective unitary irreducible repre- 
sentation (UIR) on such that the conjugation action 
of the projective UIR on the POVM merely permutes the 
measurement outcome labels. Nearly every SIC-POVM 
to date has been constructed using group covariance un- 
der the group x Z^; in a manner defined as follows [sl] . 
Fix an orthonormal basis for C^, and define the operators 

d-l 

D,fe =c^J'''^^w^"ln©fc)(nl, (2) 

where co — e^'^'/'^ is a primitive dth root of unity and 
denotes addition mod d. The operators Djk form a pro- 
jective UIR of Zrf X Zd and generate the generalized Pauli 
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group, or GP group, denoted GP{d). Then construct a 
SIC-POVM by finding a normalized fiducial vector, Itpo), 
such that the set of distinct vectors in {-Djfc|V'o)}^fclo 
have the same absolute inner product onto the fiducial 
state. This imphes Eq. □ and the SIC-POVM is then 
formed by the set of subnormalized projectors 

E,k = ^D^Mii'olDlk- (3) 

In this paper, we are interested solely in SIC-POVMs 
formed via this construction; for the rest of the paper, 
"SIC-POVM" and "fiducial vector" imply GP covariance. 

Since the SIC-POVMs we consider are all covariant 
under the action of GP{d), we can also consider the ac- 
tion of the normalizer of GP{d) in U(d), the so-called 
Clifford group, denoted C{d). Given any fiducial vector 
and a Clifford group element U , C/j-fAo) is also a fidu- 
cial vector. We can extend C{d) to allow anti-unitary 
operators as well, obtaining the extended Clifford group, 
denoted EC{d). Then given a fixed fiducial vector l-^o)! 
every SIC-POVM in that orbit can be written as J/jV'o} 
for some U G EC{d). Since the action of C(d) or EC{d) 
on the SIC-POVM is a conjugation action, we are really 
interested in C{d)/I{d) and EC{d)/I{d), where I{d) is 
the center of U{d) consisting of all matrices which are 
just a phase times the identity matrix. We denote these 
projected groups as PC{d) and PEC{d), respectively. 

We now mention a theorem due to Appleby .29] which 
characterizes the groups PC{d) and PEC{d). Since we 
are primarily concerned with prime dimensions > 3 in 
this paper, we will state the theorem restricted to this 
special case. Recall that the group SL(2,p) is the group 
of 2 X 2 matrices defined over the field Zp having unit 
determinant in Xp. Define ESL(2,p) to be the group ob- 
tained by adding the generator = to SL(2,p). 

Theorem 1 (Appleby) Let p he a prime > 3. Then 
PC(j>) is isomorphic to SL(2,p) k Z^, and PEC(p) is 
isomorphic to ESL(2,p) k Z^. 

Before we can appreciate the significance of this theo- 
rem for our purposes, we need one more definition. De- 
fine the Clifford trace of any element U e PEC{p) as 
follows. From Theorem^ there exists an isomorphic im- 
age of U in ESL(2,p) k which we can represent as an 
ordered pair {F,x), where F £ ESL(2,p) and x G ^p- 
The Clifford trace of U, denoted Trc(J7) is defined as 
Trc(J7) = Tr(F), where the trace on the right-hand side 
is taken over Zp. Following Appleby 29], we call any U 
with Trc(C/) — —1 mod p a canonical element, provided 
it is not the identity (which can only happen when p = 3). 
As an example of such an element that exists in every 

finite dimension, define the matrix Z ~ ^ ^ . This 

matrix, whose importance was first recognized by Zauner 
|24j . will feature prominently in the main result of this 
paper. (Ref. |33| also discusses an element of SL(2, d) 



that is conjugacy equivalent to Z and mentions its im- 
portance to the SIC-POVM problem.) 

The following three conjectures relate Theorem ^ to 
SIC-POVMs through the Chfford trace [Mlli. All three 
conjectures assert that a SIC-POVM exists in every finite 
dimension, but they differ in the properties of the fiducial 
vectors used to generate the SIC-POVM. Since we are 
primarily interested in the case of prime dimensions {p > 
3), we state the conjectures specialized to this case and 
refer the reader to Ref. for a discussion of the more 
general conjectures. 

Conjecture 1 (Appleby) SIC-POVMs exist for every 
prime dimension, and every SIC-POVM fiducial vector 
is an eigenvector of a canonical element of PC{p). 

Conjecture 2 (Zauner) For every prime dimension, 
there exists a SIC-POVM fiducial vector that is an eigen- 
vector of the unitary operator associated with the matrix 
Z. 

Conjecture 3 (Appleby) SIC-POVMs exist for every 
prime dimension, and every SIC-POVM fiducial vector 
is an eigenvector of a canonical element of PC (p) that is 
conjugate to the matrix Z . 

Conjectures 1 and 2 hold for every known SIC-POVM, 
and in fact a further extension to all dimensions (not 
just primes) also holds 29|. Conjecture 3 is clearly 
stronger than Conjecture 2, and it also implies Conjec- 
ture 1. Grassl 27] has constructed a counterexample 
in dimension 12 to the analog of Conjecture 3 extended 
to composite dimensions, but there are no known coun- 
terexamples in other dimensions. Although Conjecture 3 
is not true in general, it is important to know for which 
dimensions it is valid, as the following illustrates. 

Because EC{d) acts on GP{d) via conjugation, if one 
were to search for a SIC-POVM by assuming Conjecture 
1, it is sufficient to choose one element from each of the 
conjugacy classes of EC{d) having Clifford trace = — 1, 
and search the (degenerate) eigenspaces of these ele- 
ments. This procedure would yield either a SIC-POVM 
or (if the search was exhaustive) a counterexample to the 
conjecture. 

The main result of this paper is to show that such a 
search as described above need only check one conjugacy 
class element if the dimension is a prime > 3, thus reduc- 
ing the search to one over a bounded number of conjugacy 
classes. This is done by demonstrating the equivalence of 
all three Conjectures when the dimension is prime. This 
also shows that if one fiducial vector can be found as 
an eigenvector of the canonical class representative {Z), 
then every other fiducial vector in prime dimensions > 3 
automatically satisfies Conjecture 1. 

Before stating the main result in section llTTl we discuss 
some background results from number theory and prove 
some theorems applicable to the proof of the main the- 
orem. Readers well-versed in number theory may skip 
section Inland proceed directly to section HTll although it 
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may be useful to skim the former to glean the notation 
used in the latter. In section HVI we state an extension 
of the main theorem and offer supporting numerical evi- 
dence. 



Theorem 3 



PJ \ p 



(5) 



II. BACKGROUND RESULTS FROM NUMBER 
THEORY 

In this section we introduce a basic concept from num- 
ber theory, the Legendre symbol, and state some prop- 
erties and theorems that will be used in the proof of the 
main theorem. The basic material can be found in any 
textbook on the subject (see for example Refs. [ISEBDj 
but we review it here for completeness. 

Let p be an odd prime and n be any integer such that 
gcd(n,p) = 1. Then n is a quadratic residue mod p if 
there exists an integer k such that = n mod p. If 
no such integer exists, then n is said to be a quadratic 
nonresidue. Since we will only be dealing with quadratic 
residues mod p, we will frequently omit the p and the 
word quadratic and simply say, for example, "n is a 
residue" , with p and quadratic being understood from 
the context. We use the symbols nKp and nNp to de- 
note that n is a residue or nonresidue respectively. 



(4) 



The Legendre symbol, — , is defined by 
\P. 



+1 if n Rp, 
— 1 if n Np, 
if p\n . 



Theorem 2 Let m and n be any integers, and p an odd 
prime. Then the following properties of the Legendre 
symbol hold: 



Property 1: 
Property 2: 
Property 3: 



'^^/^modp. 



n 

P 

P J \P/ \P 
n 
P 



p-i 



Property 4: X! ~ ) = 



Property 5: — = 



ri=l 

-3 
P 



+ 1 if p = +1 mod 3, 
— 1 if p = — 1 mod 3. 



Proof: As these properties are very basic, their proofs 
are not particularly enlightening, so we omit them. See 
Refs. j35i I3(t|| for proofs. Property 1 is known as Euler's 
criterion. Property 4 simply says that the number of 
residues and non-residues is exactly (p — l)/2. □ 

We now prove some useful results that we will need 
in section IIIII In the interest of brevity the proofs are 
concise, but expanded versions of Theorems |21 and ^ can 
be found in Ref. l3al. 



Proof: Since all integers in the interval [l,p ~ 2] are 
invertible, we can "factor" an n out of the second factor 
in the sum, using Property 2 to combine this n with the 
first factor. 



■f"^ / \ / II 



PJ \ P 



P 



(6) 



Because all the inverses of elements in the range — 2] 
are still in that range, this sum has the same value as 
the following sum, which can be immediately evaluated 
by reindexing the sum and using Property 4. 



p 



p 



(7) 



□ 



Theorem 4 Let N{p) be the number of consecutive 
residues in the interval [l,p — 1]. Then N{p) is given 
exactly by 



N{p)^^(p^i-{-l) 



(p-l)/2 



(8) 



Proof: The proof follows Ref. ^iu\. Let the function 
Cp{n) be defined by 

^ _ f ^inRp and {n + l)Rp, , , 

Cpl'^J - I otherwise. 

Thus Cp(n) is the indicator function for adjacent residues. 
Note that 



Cp{n) 



1 



n+1 
P 



Then we can write N{p) as 



p-2 
n=l 



(10) 



(11) 



Expanding the expression for Cp{n), we get four sums: 

p-2 

4 ^ — ', \ \ V J \ p J \P J \ P 



1 ' / 



n=l 



The first three can be evaluated using Euler's criterion 
and Property 4, while the last is the content of Theorem 
O The result follows directly. □ 
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Theorem 5 

71 Hp 



P 



(13) 



Proof: Since there are exactly {p — l)/2 residues, the 
least possible value of this sum is achieved if every term is 
— 1, giving the first term in the middle equality. However, 
this lower bound under counts whenever both n and n + 1 
are residues, so we add 2N{p) to correct for this. The 
only other consideration is if — IRp, a term which is 
not included in the N(j)) correction, since is neither a 
residue nor a nonresidue. In this case, we should add 
only 1 instead of two, since the Legendre symbol of is 
0. The final term 



(14) 



has the requisite property. Summing these terms and 
plugging in the formula from Theorem 01 completes the 
proof. □ 

Theorem 6 Let ,f{x) he a polynomial with integral coef- 
ficients. LetT{f) be the number of mutually incongruent 
solutions in x and y to the equation y^ — f(x) mod p. 
Then 



p-i 

T(/)-P+E 

n=0 



fin) 
P 



(15) 



Proof: If f{n) Kp, then there are two solutions, ±y. If 
/(n)Np, there are no solutions, and if f{n) = 0, there 
is only one solution, y = 0. We simply note that the 
following term counts the number of solutions correctly 
for fixed n, and the proof is immediate. 



fin] 



2 if/(n)Rp 

if/(n)Np 

1 if /(n) = 0. 



(16) 



□ 



III. 



ALL CANONICAL UNITARIES ARE 
CONJUGACY EQUIVALENT 



In this section we prove the main theorem. Through- 
out this section, assume that p is a prime > 3. Because 
of the isomorphism in Theorem ^ we can work exclu- 
sively in ESL(2,p) k Z^. In fact, we need only work 
in SL(2,p) K Zp because SIC-POVMs always come in 
complex conjugate pairs; any fiducial vector which is 
an eigenvector of an element in PEC{d) that is not an 
eigenvector of an element of PC{d) will have a conjugate 
fiducial vector which is an eigenvector of an element of 
PC{d). So a search for a fiducial vector satisfying Con- 
jecture 1 need only check elements of SL(2, p) x Zp. Recall 



that the composition rule on 51(2, p) ix Z^ is defined as 
follows: 



(i^,x)o(G,C) = iFG,x + FC). 



(17) 



The first step is to prove that one need only consider 
elements of the form {F, 0), which we prove as a separate 
theorem. 

Theorem 7 For all {F, x) e SL(2,p) k Z^ with Tr(F) ^ 
2 mod p, {F, x) is in the same conjugacy class as {F, 0) . 

Proof: We would like to show that there always exists 
(G, C) e SL(2,p) X Zl such that 



(G,C)o(i^,x)o(G,C)'' -(F,0). 



(18) 



To satisfy this conjugacy relation, we will see that it is 
sufficient to consider elements with G = I. Expanding 
the previous formula with G = /, we obtain an equation 
relating to F and x- 



X=iF^I)C- 



(19) 



This equation can be solved for C whenever Det(F — /) ^ 
mod p. Expanding the determinant oi F — I, we obtain 



Dct(i^) - Tr(F) + 1^0, 



(20) 



from which the trace condition on F follows immediately. 
□ 

The main theorem is concerned with F matrices having 
trace = — 1 mod p. Since the identity matrix satisfies this 
condition when p = 3, i.e. Tr(/) = 2 = —1 mod 3, it is 
necessary to exclude this case. 

Note that in the previous proof, we considered only 
elements of SL(2,p) k Z^ of the form (/, C)- In the next 
proof, we work only with G G SL(2,p). By concatenat- 
ing these two results, our general element is of the form 
(G,C). 

We now embark on a proof of the main theorem, mak- 
ing use of the results of Section HTl 

Theorem 8 Let p be a prime > 3, and F G SL(2,p) with 
Tr(i^) = — Imodp. Then there exists aG £ SL(2,p) 
such that 



GFG-^ = Z = 



Proof: Let 



F = 



-1-a 



G ^ 



a b 
c d 



(21) 



(22) 



be matrices in SL(2,p). Note that the conditions 
Det(i^) = — Tr(F) = 1 hold, and we have the freedom 
to choose the matrix elements of G as long as they sat- 
isfy the constraint Det(G) = 1. If the matrix elements a 
and 6 of G are chosen to be 



c{a + 1) + ^7 , b — cj3 ~ da , 



(23) 
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then the relation 



Case 3: 7Np. 



GF = ZG 



(24) 



always holds, so c and d are free parameters that must be 
chosen to satisfy Det(G) ~ 1. Expanding the formula for 
Det(G') and simplifying, we obtain the following equation 
for c and d as a function of the matrix elements of F: 



d^7 + cd(2a + l)-c2/3 = 0. 



(25) 



We must show that this equation always has a solution, 
a task which takes up the remainder of the proof. We 
proceed in three cases: 7 = 0, 7Rp, and 7Np. 

Case 1: 7 = 0. 

In this case, setting c = 1, Eg. 1251 simplifies to 

d(2a + l)=/3. (26) 

This equation can always be solved for d unless a — 
—2^^. But suppose by contradiction that it was possible 
that a = — 2~^. Then comparing with the constraint on 
the determinant of F, we find that 

Det(F) = lmodp -2"^(-l + 2"^) = 1 mod p , 

(27) 

which implies that 4 = 1 mod p, something which impos- 
sible since p 7^ 3. This completes the demonstration of 
Case 1. 

Before proceeding to the second two cases, it pays to 
simplify the form of Eq. 1251 using the assumption that 
7 7^ 0. Using the fact that gcd(27,p) = 1, we can com- 
plete the square in Eq. 1251 while preserving its solutions 
to obtain 

(27d -f c(2a + l)f = (c(2a + 1))^ + 47(1 + c^(3). (28) 

Since 4Rp, so is 4^^Rp, and by expanding the right 
hand side we can further simplify this to 

(4-i/227d + c4-i/2(2a + 1))^ = 7 - . (29) 

Now a simple change of variables given by 

a; = d7 + c(a + 2"^) , y = 2"^c (30) 

allows this to be written in the very compact form 

x2=7-3y2. (31) 

From this simplified form, we can immediately solve 
Case 2. 

Case 2: jRp. 

If 7 Rp, simply choose y = (implying c = 0) and then 
X — 7^/^ can be inverted for d. This concludes Case 2. 

The remaining case is more difficult; it is the reason 
we developed so much machinery in section Ull 



By Theorem El the number of solutions T to Eg. 13 II is 

given by 



p-i 



7 — 
P 



(32) 



By taking out the n = term from the sum and "fac- 
toring out" a 7 from the Legendre symbol, this becomes 



-p-1 



n=l 



1^2 



1 -37"^ 

P 



(33) 



The sum can now be rewritten to go over only the 
residues, since n appears only to the second power inside 
the summand. A factor of two is necessary to account 
for both the square roots of the residue. 



n R p 



1 - 37"^i 



P 



(34) 



This is nearly in a form where Theorem is applicable. 
To get it in such a form, we consider two cases, p = 
±1 mod 3, and denote the number of solutions in each 
case as T±. First, note that since jNp, the sum in 
Eq. 1341 can be reordered and written 



T±=p^l~2j2 



n N p 



1 - 3n 
P 



(35) 



From Property 5 in Theorem 12 we know when — 3Rp or 
— 3Np, so Eq. innican be reordered to become 



-p-i~2j: 



nN p 



n Rp 



n -I- 1 



n + 1 



(36) 



(37) 



To calculate T^, note the following simple identity: 



P / — VP/ — \ P 

nNp ^ ' n=l ^ ^ ' riRp ^ 



n R p 



n + 1 
P 



(38) 



where Property 4 of Theorem[21was used. So the formula 
for T± becomes 



nRp V -f^ / 



(39) 



Now plug in the results of Theorem [S] to obtain 

T±=pTl, (40) 
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and so the number of solutions is strictly greater than 
zero. □ 

The proof of Theorem |H1 demonstrates that there is 
exactly one conjugacy class with trace = — 1 mod p in 
the group SL(2,p) k if the dimension p is a prime 
> 3. The consequences for the Conjectures 1,2 and 3 are 
summarized in the following corollary. 

Corollary 1 For prime dimensions p > 3, Conjectures 
1,2 and 3 are equivalent. 

□ 



IV. A FURTHER CONJECTURE 

To state the conjecture, we make use of the extended 
theorem classifying the Clifford group in non-prime di- 
mensions found in Rcf. Let 

d^lt (41) 
I 2a II a IS even . ^ ' 

Then the projective Clifford group PC{d) and the projec- 
tive extended Clifford group PEC{d) are homomorphic 
to SL(2,d) X Z2 and ESL(2,J) k Z% respectively. The 
kernel of the homomorphism is an order 8 subgroup iso- 
morphic to Zf. See Ref. jS^ for details. 

Conjecture 4 Let Td denote the number of conjugacy 
classes of the group SL(2, d) (for d > 1) having trace 
= — 1 mod d. Then is exactly given by 

( 3 if 3|d and 9/d, 
Td=<2 if9M, (42) 
I 1 otherwise. 

Note the strange interplay between d and d. The re- 
sults of section Hill establish the truth of this conjecture 
when d is a prime > 3. However, the remaining cases are 
not approachable via a direct application of the meth- 
ods found here because of the presence of zero divisors 



in arithmetic modulo d. We therefore leave an analytic 
demonstration of Conjecture 01 to future work, and in- 
stead establish its plausibility algorithmically. Using the 
computer program GAP, we have established the truth 
of Conjecture 01 in all dimensions < 48. 

There are two points now worth emphasizing. Con- 
jecture 21 attempts to classify exactly for which dimen- 
sions the equivalence of the three Conjectures 1,2 and 3 
holds. The answer appears to be "any dimension not di- 
visible by 3". Note that this agrees with the results in 
Ref. j23|. Second, the computer program GAP does not 
use floating-point arithmetic. This means that the algo- 
rithmic verification of Conjecture 01 in dimensions < 48 
is exact. 

V. CONCLUSION 

We have established that all canonical unitaries in the 
projective Clifford group in a prime dimension > 3 lie in 
the same conjugacy class. Thus, if even one SIC-POVM 
fiducial vector is an eigenvector of such a unitary, then all 
of them are (for a given such dimension). We have also 
advanced a conjecture which would extend this result to 
all dimensions and offered computer calculations as evi- 
dence supporting it in all dimensions < 48. These results 
begin to classify for which dimensions the Conjectures 1,2 
and 3 are equivalent. 
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